ar X iv : c s / 06 09 03 2 v 1 [ cs . D S ] 7 S ep 2 00 6 CR - precis : A deterministic summary structure for update data streams
نویسنده
چکیده
We present the CR-precis structure, that is a general-purpose, deterministic and sub-linear data structure for summarizing update data streams. The CR-precis structure yields the first deterministic sub-linear space/time algorithms for update streams for answering a variety of fundamental stream queries, such as, (a) point queries, (b) range queries, (c) finding approximate frequent items, (d) finding approximate quantiles, (e) finding approximate hierarchical heavy hitters, (f) estimating inner-products, (g) near-optimal B-bucket histograms, etc..
منابع مشابه
cs . D S ] 1 7 Se p 20 06 CR - precis : A deterministic summary structure for update data streams
We present the CR-precis structure, that is a general-purpose, deterministic and sub-linear data structure for summarizing update data streams. The CR-precis structure yields the first deterministic sub-linear space/time algorithms for answering a variety of fundamental queries over update streams, such as, (a) point queries, (b) range queries, (c) finding approximate frequent items, (d) findin...
متن کاملar X iv : h ep - p h / 06 09 07 7 v 1 7 S ep 2 00 6 Hadron multiplicities in e + e − annihilation with heavy primary quarks
متن کامل
ar X iv : h ep - t h / 06 12 03 5 v 2 1 1 D ec 2 00 6 Dark energy induced by neutrino mixing
The energy content of the vacuum condensate induced by the neutrino mixing is interpreted as dynamically evolving dark energy.
متن کاملar X iv : h ep - t h / 06 12 03 5 v 1 5 D ec 2 00 6 Dark energy induced by neutrino mixing
The energy content of the vacuum condensate induced by the neutrino mixing is interpreted as dynamically evolving dark energy.
متن کامل